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[57] ABSTRACT 

In a wireless communication system comprising a plu- 
rality of fixed communication units (FCUs) (102) and 
portable communication units (PCUs) (120), each com- 
prising an encryption synchronization counter (ESC) 
(314, 414), the PCU and FCU having a digital transmis- 
sion format (201), a method of maintaining encryption 
and decryption throughout a hand-off is shown, com- 
prising the steps of: 

(a) loading (708) during a hand-off initiation a contin- 
uation value for a second FCU ESC; and 

(b) incrementing (709) synchronously the second 
FCU ESC and the PCU ESC, starting from the 
continuation value and beginning at the time of 
hand-off completion. 

19 Claims, 5 Drawing Sheets 



( k b6u Wkib With A first fcu determines a need for a HAND.OFf^ \ 

TO A SECOND FCU. SELECTS A TIME CONCURRENT WITH A FUTURE 
SYNC MARKER AS THE TIME FOR HAND-OFF COMPLETION. AND 
COMPUTES AS A CONTINUATION VALUE THE EXPECTED CONTENTS OF 
THE PCU ESC AT THE TIME SELECTED FOR HAND-OFF COMPLETION 
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IN ESTABLISHING A SECOND WIRELESS LINK 
BETWEEN THE PCU AND THE SECOND FCU FOR 

RECEIVING THE HAND-OFF, THE PCU 
TRANSMITS. AND THE SECOND FCU RECEIVES, 

THE CONTINUATION VALUE AND THE TIME 
V. SELECTED FOR FOR HAND-OFF COMPLETION j 
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THE MICROPROCESSOR IN THE SECOND^ 
FCU STORES THE CONTINUATION VALUE 
FOR LATER LOADING INTO THE ESC 
CONTAINED THEREIN 



' WHEN THE TIME SELECTED FOR HAND-OFF ^ 
COMPLETION ARRIVES, THE MICROPROCESSOR 
IN THE FCU LOADS THE CONTTINUATION VALUE 
INTO THE FCU ESC CONTAINED THEREIN AND 
ENABLES THE INCREMENTATION CLOCK FOR THE 
FCU ESC. THUS STARTING THE FCU ESC AT THE 
.VALUE THAT THE PCU ESC HAS JUST REACHED J 



FOR THE DURATION OF THE ESTABLISHED LINK 
THE INCREMENTATION CLOCKS IN THE PCU AND 
IN THE FCU ARE KEPT SYNCHRONIZED TO EACH 
^ OTHER BY THE RECURRENT SYNC MARKER 
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f IN ESTABLISHING A WIRELESS LINK ^ 
WITH A PCU HAVING A UNIQUE 
PERSONAL ID NUMBER (PIN), AN FCU 
RECEIVES REGISTRATION 
INFORMATION COMPRISING AN 
ENCRYPTED PIN FROM THE PCU ^ 
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FROM THE REGISTRATION INFORMATION 
THE FCU DECRYPTS THE PIN USING A 
PRE-DETERMINED ALGORITHM 



r 



MICROPROCESSORS IN THE FCU AND 
IN THE PCU STORE THE PIN FOR 
LATER LOADING INTO THE ESCs 

CONTAINED THEREIN RESPECTIVELY 
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■608 



WHEN THE LINK ESTABLISHMENT PROCEEDS TO A POINT AT 

WHICH USER COMMUNICATION CAN BEGIN. THE 
MICROPROCESSORS IN THE FCU AND IN THE PCU LOAD THE 

PIN INTO THE ESCs AND ENABLE THE INCREMENTATION 
CLOCKS FOR THE ESCs CONTAINED THEREIN RESPECTIVELY 
AT THE TIME OF THE NEXT SYNC MARKER FOR THE FCU 
TRANSMIT TIME SLOT BEING USED FOR THE LINK 
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FOR THE DURATION OF THE ESTABLISHED LINK ^ 
THE INCREMENTATION CLOCKS IN THE PCU AND 
IN THE FCU ARE KEPT SYNCHRONIZED TO EACH 
V OTHER BY THE RECURRENT SYNC MARKER 
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PCU LINKED WITH A FIRST FCU DETERMINES A NEED FOR A HAND-OFF^ 
TO A SECOND FCU, SELECTS A TIME CONCURRENT WITH A FUTURE 
SYNC MARKER AS THE TIME FOR HAND-OFF COMPLETION, AND 
COMPUTES AS A CONTINUATION VALUE THE EXPECTED CONTENTS OF 
THE PCU ESC AT THE TIME SELECTED FOR HAND-OFF COMPLETION 
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IN ESTABLISHING A SECOND WIRELESS UNK 
BETWEEN THE PCU AND THE SECOND FCU FOR 

RECEIVING THE HAND-OFF, THE PCU 
TRANSMITS, AND THE SECOND FCU RECEIVES, 

THE CONTINUATION VALUE AND THE TIME 
^SELECTED FOR FOR HA ND-OFF COMPLETION ^ 
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CtHE MICROPROCESSOR IN THE SECOND 
FCU STORES THE CONTINUATION VALUE 
FOR LATER LOADING INTO THE ESC 
CONTAINED THEREIN 
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WHEN THE TIME SELECTED FOR HAND-OFF 
COMPLETION ARRIVES, THE MICROPROCESSOR 
IN THE FCU LOADS THE CONTINUATION VALUE 
INTO THE FCU ESC CONTAINED THEREIN AND 
ENABLES THE INCREMENTATION CLOCK FOR THE 
FCU ESC. THUS STARTING THE FCU ESC AT THE 
. VALUE THAT THE PCU ESC HAS JUST REACHED 
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encrypted mode after sufficient time has elapsed for 

METHOD AND APPARATUS FOR MAINTAINING encryption synchronization to be reestablished. This of 

CONTINUOUS SYNCHRONOUS ENCRYPTION course implies that each hand-off is accompanied by a 

AND DECRYPTION IN A WIRELESS brief period in which the security of the transmitted 

COMMUNICATION SYSTEM THROUGHOUT A 5 information is compromised. 

HAND-OFF Consequently, what is needed is an encryption tech- 
nique that overcomes the aforementioned problems of 

FIELD OF THE INVENTION conventional encryption techniques. That is to say, an 

This invention relates in general to radio communica- encryption technique that can continue Operating in the 

tion systems, and more specifically to two-way radio encrypted mode throughout a hand-off with no loss of 

communication systems comprising a method and appa- information is needed. An encryption technique that 

ratus for performing synchronous encryption and de- does not degrade the voice quality is needed. Further- 

cryption. more, an encryption technique that can be built with a 

. lower cost and a smaller size than allowed by conven- 

BACKGROUND OF THE INVENTION i5 ^onal encryption techniques is needed. 

Synchronous counter driven encryption techniques SUMMARY OF THE INVENTION 

for full duplex digital wireless communication systems SUMMARY OF THE INVENTION 

are well known in the art. Such systems normally em- One aspect of the present invention is a method in a 

ploy separate encryption and decryption devices in wireless communication system comprising a plurality 

each conmiunication unit for encrypting and decrypting of fixed communication units (FCUs), the FCU com- 

a transmit and receive path, respectively. The use of prising an FCU encryption synchronization counter 

separate encryption and decryption devices in each (ESC), and at least one portable communication unit 

communication unit adds to the cost and size of the (PCU), the FCU comprising a FCU ESC, the FCU and 

communication unit, as well as complicating the syn- pcu for generating and receiving transmissions of in- 

chronization of the two devices. ^5 foj^^tion having a digital format and comprising a 

In order to maintain synchronization between two periodically recurring synchronization marker for syn- 

linked communication units, conventional systems must chronizing the transmissions, the method for maintain- 

transmit an encryption synchronization signal (E-sync) ^ ^ synchronized encryption and decryption of the 

along with the encrypted infonnation.Transmittmg the information without interruption throughout a hand- 

E-sync is not a problem when the mfonnation IS stor«^ 30 ^^^^^ comprises the step of loading, after 

data, which can be interrupted without concern. On the establishment of a second wireless link between a PCU 

other hand, transmittmg the E-sync m a voice commu- ^ ^^^^ rcc^vms a hand-off of the PCU 

mcauon system becomes somewhat difficiUt.^^^^^ ^ ^^j^ ^ ^^^^^^ 

^^L^IT^!.^^ 35 wirelesslinkwiththesecondFCUacontinuationvalue 

niS!fK??li^ hn^^fn rW^v^d ^r the contents of a second FCU ESC in the second 

L auSro ^^^^^^ ^ ^ rcU, the continuation value comprising a value ex- 

Some conventional voice encryption systems "stear* Pf^*^ P^U ESC concunent with hand-off corn- 
bits periodically from the voice information and use the pletion The loadmg step comprises the steps of select- 
stolen bits for the transmission of the E-sync, the theory 40 ui the PCU a tmie of a specific future occurrence of 
being that if the bits are stolen only infrequently, their the penodic^ly recurnng synchronizauon marker sub- 
absence will not seriously degrade the voice audio. Still, sequent to the estabhshment of the second wireless ink 
missed bits do degrade the voice audio quality some- as the tune selected for hand-off completion, and calcu- 
what, causing encryption systems based on the use of bating in the PCU the continuation value from the con- 
stolen voice bits not to rate as well in subjective tests of 45 tents of the PCU ESC at an occurrence of the penodi- 
audio quality while in an encrypting mode as they rate cally recurring synchronization marker pnor to the 
in an unencrypted, i.e.. "clear" mode. time selected for hand-off completion in response to the 

Yet another problem with conventional encryption selecting step, the continuation value being calculated 
techniques used in wireless communication systems that « manner that predicts the contents of the PCU ESC 
can hand-off a portable communication unit (PCU) 50 at the time selected for hand-off completion. The load- 
fi-om one fixed communication unit (FCU) to another is ing step further comprises the step of transmitting the 
associated with the hand-off procedure. The problem completion value and the time selected for hand-off 
occurs because when two communication units are completion from the PCU to the second FCU in re- 
linked, the encryption device for the transmit path of sponse to the calculating step. The method further corn- 
each of the two communication units supplies the E- 55 prises the step of incrementing synchronously the sec- 
sync signal for the decryption device in the correspond- ond FCU ESC and the PCU ESC, starting from the 
ing receive path of the other communication unit. Thus, continuation value loaded in the loading step and begin- 
after a hand-off to a new FCU, the encryption synchro- ning at the time selected for hand-off completion, 
nization is lost for a period of time required to resyn- Another aspect of the present invention is a method 
chronize the decryption device in the PCU with the 60 in a wireless communication system comprising a plu- 
new E-sync from the new FCU. and the decryption rality of fixed communication units (FCUs), the FCU 
device in the new FCU with the E-sync from the PCU. comprising an FCU encryption synchronization 

As the loss of encryption synchronization would counter (ESC), and at least one portable communica- 
cause the loss of all communicated information during tion unit (PCU), the PCU. comprising a PCU ESC, the 
the resynchronization period following the hand-off, 65 PCU and FCU for generating and receiving transmis- 
conventional encryption systems for sending continu- sions of information having a digital format comprising 
ous information such as voice must revert to the clear time division multiplexing to provide at least one trans- 
mode prior to each hand-off, followed by a return to the mit channel and at least one receive channel, the at least 
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one transmit channel and at least one receive channel FCUs are coupled to the Public Switched Telephone 
being carried on a single radio frequency (RF) carrier. Network (PSTN) 114 by a plurality of telephone lines 
the digital format further comprising a periodically 116. Those skilled in the art will recognize that the 
recurring synchronization marker for synchronizing the wireless communication system according to the pres- 
transmissions, the method for efTecting a synchronized 5 ent invention can also be used with telephone systems 
encryption and decryption of the information by gener- other than the PSTN, e,g.. a private branch exchange 
ating a single encryption sequence for controlling the (PBX). The system further comprises at least one porta- 
synchronized encryption and decryption in the commu- ble communication unit (PCU) 120 having hand-ofF 
nication units. The method comprises the step of load- capability and transmitting and receiving in a time divi- 
ing, after establishment of a wireless link between a 10 ^ion multiple access and time division duplex 
PCU and an FCU, identical start-up contents into the (TDMA/TDD) digital format. The system further 
FCU ESC in the FCU and the PCU ESC in the PCU. comprises at least one wired telephone set 124 for send- 
The loading step comprises the steps of transmitting the j^g and receiving calls to and from a PCU 120. A PCU 
start-up contents in a pre-detennined encrypted format ijO may also communicate with another PCU 120 
from the PCU to the FCU over the wireless link, the 15 through one or more of the FCUs 102. 
prc-dctermined encrypted format being for protecting Further enabling the wireless communication system 
the security of the start-up contents, and decrypting the according to the present invention is the use of a stan- 
start-up contents in the FCU according to a pre-deter- protocol for communication between the plurality 

mined decryption process for loading mto the FCU p^y^ ^^j^j p^u. The standard proto- 

ESC. The method further comprises incrementing syn- 20 ^^^^^ messages and procedures for requesting and 
chronously the FCU ESC and the PCU ESQ starting establishing wireless communication links, for transmit- 
from the start-up contents loaded in the loadmg step m ^. receiving signaling data, for transmitting and 

order to generate identical synchronized enciyption receiving user communications, and for defining the 
sequences for encryptmg and decryptmg the informa- TDMAm)D format used therefor. An example of 
tion on the at least transmit channel and at least one 25 ^^^^ ^ ^^^^ ^.^^ European Cord- 

rcc«ve channel present m the PCU and^^^ 1^ Telecommunications (DECT) standard. The 

perf-orming m the FCU and in the PCU the synchro- ^^^^^ ^^^^^^ European Telecom- 

nized encryption and decryption of the mformation m ^^^^^^^ standard document prETS 300 175 entitled 
accordance with the encryption sequences generated m „^ ^^^^^^^ TelS:ommunications Com- 

response to the mcrementing step. 30 ^J^^,^^^. ^^^^^^ ^gg^^ produced by 

BRIEF DESCRIPTION OF THE DRAWINGS the European Telecommunications Standards Institute, 
FIG. 1 is a block diagram of a wireless communica- ^Hcable parts two. three, five and seven of which 

tion system in accordance with a preferred embodiment ^°S?"If"V^^ ^''f^l^^T™/^^^ 

«f i««*ntin« With reference to FIG. 2, a TDMA/TDD frame 201 

division multiple access and time division duplex accordance with the preferred embodune^^^^^^ 
(TDMA/TDD) frame constructed according to the ent mvention compnses twelve tmie slot^ ^ 
Digital European Cordless Telecommunications transmission and twelve time slo^ 
(DEC-n standard as used in accordance with the pre- 40 '^"ssion. The time slots 202. 203 are paired on a posi- 
ferrcd embodiment of the present invention. ^0°^ ^asis ^or tr^smitting and receivmg mformation. 

FIG. 3 is a block diagram of a fixed communication ^or example, an FCU 102 (FIG. 1) transmittmg m the 
unit (FCU) in accordance with the preferred embodi- time slot 202 labeled J* would receive in the tmie slot 
ment of the present invention. ^03 also labeled »0." Each Ume slot 202. 203 comprises 

no. 4 is a block diagram of a portable communica- 45 a synchronization part 204 compnsmg a ssmchr^ 
tion unit (PCU) in accordance with the preferred em- tion marker for synchronizing a Imked PCU 120 (FIG, 
bodiment of the present invention. « and FCU 102. and a data part 205. The data part 205 

FIG. 5 is a block diagram of an encryption synchroni- comprises a control part 206 for passmg control mfor- 
zation counter (ESC) in accordance with the preferred mation. e.g., frame and slot identification and other 
embodiment of the present invention. 50 control messages between the linked PCU 120 and FCU 

FIG. 6 is a How chart of a method of effecting a 102. and a user data part 208 for carrying user data, e.g.. 
synchronized encryption and decryption of information speech. 

by generating a single encryption sequence in accor- The synchronization part 204 and the control part 
dance with the preferred embodiment of the present 206 are used to synchronize the encryption and decryp- 
invention. 55 tion of the information carried in the user data part 208 

FIG. 7 is a flow chart of a method of maintaining a as well as any user signaling that is carried in the control 
synchronized encryption and decryption of information part 06 in accordance with the present invention. By 
without interruption throughout a hand-off in accor- synchronizing the encryption and decryption processes 
dance with the preferred embodiment of the present through the use of the existing parts 204. 206 of the 
invention. 60 DECT time slot 202, 203. it is not necessary to steal bits 

from the user data part 208. Thus, the encryption and 
DESCRIPTION OF A PREFERRED decryption technique according to the present inven- 

EM BODIMENT ^^^^ jjqj degrade voice quality, as do conventional 

With reference to FIG. 1, a preferred embodiment of encryption and decryption techniques that employ bit 
a wireless communication system according to the pres- 65 stealing for synchronization. Also, by synchronizing the 
ent invention comprises a plurality of fixed communica- encryption and decryption circuitry by means of syn- 
tion units (FCUs) 102 that provide radio coverage in a chronization signals already available in the FCU 102 
plurality of radio coverage areas 108. 110, 112. The and the PCU 120 (FIG. 1). fewer parts are needed for 
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synchronization, thereby reducing the cost and size of 
the PCU 120 and the FCU 102. 

in operation, frame synchronization portions of 
TDMA/TOD circuits within in the FCU 102 and in the 
PCU 120 (described subsequently herein) enable the 5 
encryption and decryption of the information during 
the transmission of the user data part 208 and during the 
transmission of the control part 206 when the control 
part 206 comprises user signaling information. The 
TDMA/TDD circuits disable the encryption and de- 10 
cryption during all other parts of the transmission. 

With reference to FIG. 3, a preferred embodiment of 
the FCU 102 (FIG. 1) according to the present inven- 
tion comprises a radio frequency (RF) transceiver 302 
for transmitting and receiving radio signals comprising IS 
digital information transmitted and received in a 
TDMA/TDD format. TheRF transceiver is coupled to 
a microprocessor 304 for controlling the transceiver 302 
by a bus 306. The microprocessor 304 is coupled by the 
bus 306 to a system frame synchronization circuit 307 20 
for maintaining frame synchronization among all the 
FCUs in the system. The frame synchronization circuit 
307 receives a master system synchronization signal at a 
terminal 305. If the interface with the PSTN 114 (FIG. 
1) is digital, the master synchronization signal can, for 25 
example, be derived from synchronization markers con- 
tained therein, after adjustments are made for differen- 
tial delays between the PSTN 114 and the plurality of 
FCUs 102 (FIG. 1). 

The RF transceiver 302 is also coupled to a 30 
TDMA/TDD circuit 308 for interfacing the RF trans- 
ceiver 302 through a modulo-two summer 309 to a 
plurality of CODECS 310 for performing audio-to-digi- 
tal and digital-to-audio conversions of signals transmit- 
ted and received, respectively, by the FCU 102. The 35 
plurality of CODECS 310 are coupled to a plurality of 
telephone interfaces 312 for coupling a plurality of tele- 
phone lines 116 to the CODECs 310. The modulo-two 
summer 309 is coupled to an encryption synchroniza- 
tion counter (ESC) 314 driven by an incrementation 40 
clock generator 315, operating at the serial bit rate of 
the TDMA/TDD circuit 308 and the CODECs 310 and 
synchronized by the TDMA/TDD circuit 308 to the 
master system synchronization signal, for providing 
encryption and decryption of the information passing 45 
between the CODECs 310 and the TDMA/TDD cir- 
cuit 308 in accordance with the present invention. 

The TDMA/TDD circuit 308, the CODECs 310, the 
incrementation clock generator 315, the ESC 314, and 
the telephone interfaces 312 also are all coupled to the SO 
bus 306 for providing control by the microprocessor 
304. A memory 316 is also coupled to the microproces- 
sor for storing program control software and for storing 
values in a plurality of memory locations 320 reserved 
for ESC contents and a corresponding plurality of S5 
memory locations 318 reserved for hand-off completion 
times, each of the two corresponding plurality of mem- 
ory locations 320, 318 being associated with a corre- 
sponding plurality of paired receive and transmit 
TDMA/TDD time slots 202, 203 (FIG. 2) used by the 60 
FCU 102. 

When one of the plurality of paired receive and trans- 
mit TDMA/TDD time slots 202, 203 (FIG. 2) is ac- 
tively carrying user information, the value of the con- 
tents of the ESC at the end of each TDMA/TDD time 65 
slot 202, 203 is stored in the memory location 320 re- 
served for the ESC contents corresponding to the asso- 
ciated one of the plurality of paired receive and transmit 
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TDMA/TDD time slots 202, 203, while the corre- 
sponding memory location 318 reserved for the hand- 
off completion time is not used. The value stored in the 
memory location 320 reserved for the ESC contents is 
then used to refresh the ESC 314 at the start of the next 
corresponding one of the plurality of paired receive and 
transmit TDMA/TDD time slots 202. 203. By using the 
memory 316 as just described in accordance with the 
present invention, a single ESC provides encryption 
and decryption of the information on all of the 
TDMA/TDD time slots 202, 203 used in the entire 
FCU, thus reducing the cost and size of the FCU. 

When a transmit/receive time slot pair are not ac- 
tively carrying user information, but are waiting for 
either a link start-up or a completion of a pending hand- 
off, the memory location 320 reserved for the ESC 
contents corresponding to the waiting time slot pair is 
used for storing a start-up or continuation value sent by 
a PCU effecting the link start-up or the pending hand- 
off, respectively. Whenever there is a pending hand-off 
directed to a TDMA/TDD time slot pair, the memory 
location 318 for the hand-off completion time corre- 
sponding to the TDMA/TDD time slot pair is used for 
controlling the timing of the pending hand-off in accor- 
dance with the present invention. 

With reference to FIG. 4, the PCU 120 (FIG. 1) in 
accordance with the preferred embodiment of the pres- 
ent invention comprises an RF transceiver 402 for trans- 
mitting and receiving radio signals comprising digital 
information transmitted and received in a 
TDMA/TDD format. The RF Uansceiver is coupled to 
a microprocessor 404 for controlling the transceiver 402 
by a bus 406. The RF transceiver 402 is also coupled to 
a TDMA/TDD circuit 408 for interfacing the RF 
transceiver 402 through a modulo-two summer 409 to a 
CODEC 410 for performing, audio-to-digital and digi- 
tal-to-audio conversions of signals transmitted and re- 
ceived, respectively, by the PCU 120. The modulo-two 
summer 409 is coupled to an ESC 414 driven by an 
incrementation clock generator 415, operating at the 
serial bit rate of the TDMA/TDD circuit 408 and the 
CODEC 410 for providing encryption and decryption 
of the information passing between the CODEC 410 
and the TDMA/TDD circuit 408 in accordance with 
the present invention. By using the single ESC 414 for 
both encryption and decryption of the TDMA/TDD 
information, the size and cost of the PCU are reduced 
compared to conventional encryption and decryption 
tectmiques that use separate devices for transmit and 
receive paths. 

The incrementation clock generator 415 is synchro- 
nized by the TDMA/TDD circuit 408 to a frame syn- 
chronization marker received over the wireless link 
from the FCU 102, the marker being synchronized 
within the FCU 102 by the master system synchroniza- 
tion signal at the terminal 305 (FIG. 3), The CODEC 
410 is coupled to audio interfaces 412 for sending and 
receiving audio signals to and from a user of the PCU 
120. The TDMA/TDD circuit 408, the CODEC 410, 
the incrementation clock generator 415, the ESC 414, 
and the audio interfaces 412 also are all coupled to the 
bus 406 for providing control by the microprocessor 
404. A memory 418 is also coupled to the microproces- 
sor 404 for storing program control software and for 
storing a pair of values 419, 420 of ESC contents and 
hand-off completion time, respectively. The values 419, 
420 are determined by the microprocessor and then 
transmitted from the PCU to an FCU for link start-up 
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and for link hand-off in accordance with the present processors 304, 404 (FIGS. 3, 4) in both the FCU 102 

invention. Also coupled to the microprocessor 404 are a and the PCU 120 will load 606 identical PIN values into 

display 417 for displaying information sent from the their respective ESCs 314, 414 (FIGS. 3, 4) at the 

microprocessor 404 and a keyboard 416 for receiving proper time as described herein below, 

control input from the user. 5 When the link establishment proceeds to a point at 

With reference to FIG. 5, the preferred embodiment which the link is ready for user communication, the 

of the ESC 314, 414 according to the present invention microprocessors 304, 404 load 608 the PIN into the 

comprises a shift register 502 having a parallel data ESCs 314, 414 in the FCU 102 and the PCU 120 (FIG. 

input 504 enabled by a parallel enable 506 for loading a 1), respectively, and simultaneously enable the respec- 

start-up or continuation value into the shift register 502 10 tive clock enable 510 (FIG. 5) for the ESCs 314, 414 at 

from the microprocessor 304, 404 (FIGs. 3, 4). The shift the time of the next sync marker in the synchronization 

register 502 has a clock input 508 driven by the incrc- part 204 (FIG. 2) of the signal transmitted by the FCU 

menution clock generator 315, 415 (FIGs. 3, 4) when- 102 in the FCU transmit time slot 202 (FIG. 2) being 

ever the microprocessor 304, 404 enables a clock enable used. Those skilled in the art will recognize that the 

510 for enabling and disabling the encryption and de- 15 synchronization part 204 of the signal transmitted by 

cryption of the information passing between the CO- ^e PCU 120 in the PCU transmit time slot 203 (FIG. 2) 

DECs 310, 410 and the TDMA/TDD circuit 308, 408 could alternatively be used to enable the respective 

(FIGs. 3, 4) in accordance with the present invention. incrementation clock generators 315, 415, so long as the 

The shift register is used as a linear feedback shift regis- same signal is used in both the FCU 102 and the PCU 

ter by having its last output 512 and intermediate out- 20 120 to enable the clock enable 510 of the ESCs 314, 414 

puts 518, 514 fed back to its serial data input 522 at the same time. 

through modulo-two summers 516, 520. Thus con- For the duration of the established link the incremen- 

nected, the shift register generates at the last output 512 . tation clock generators 315, 415 for the ESCs 314, 414 

a pre-defmed serial sequence of bits for synchronizing are synchronized 609 with one another by the 

the encryption and decryption of information, 25 TDMA/TDD circuits 308, 408 (FIGS. 3. 4), respec- 

More preferably, for greater security the serial se- tively, in response to the recurrent sync marker in the 

quence of bits at the last output 512 is sent through a key synchronization part 204 (FIG. 2) of the signal transmit- 

stream generation algorithm device 524 primed by a key ted by the FCU 102 (FIG, 1). 

variable supplied from the microprocessor 3C4, 404 As is well known by those skilled in the art, if a first 
(FIGs. 3, 4) at a KV port 528 to produce a secure en- 30 serial bit stream is summed in a first modulo-two sum- 
cryption sequence at a final output terminal 526. An mer (XOR logic gate) with a second pseudo-random 
example of such a device is the TRN4836A manufac- serial bit stream synchronized with and having the same 
tured by Motorola, Inc. of Schaumburg, 111. The serial bit rate as the first serial bit stream, then a new (en- 
signal at the final output terminal 526 is summed in the crypted) serial bit stream is produced at the output of 
modulo-two summer 309, 409 (FIGS. 3, 4) for perform- 35 the modulo-two summer. If the resultant new (en- 
ing the encryption and decryption of the information crypted) serial bit stream is then summed in a second 
transmitted and received by the FCU 102 and the PCU modulo-two summer with a third pseudo-random serial 
120. bit stream synchronized with and identical to the sec- 
Even more preferably, in the FCU 102 a separate and ond pseudo-random serial bit stream, then a serial bit 
unique key variable may be used for each pair of 40 stream identical to the first serial bit stream is produced 
TDMA/TDD time slots 202, 203 (FIG. 2). The sepa- at the output of the second modulo-two summer. Thus, 
rate and unique key variable for each pair of the present invention provides a method and apparatus 
TDMA/TDD time slots 202, 203 would be stored in the for effecting a synchronized encryption and decryption 
memory 316 (FIG. 3) and transferred to the KV port of information by generating a single encryption se- 
528 by the microprocessor 304 (FIG. 3) at the beginning 45 quence for controlling the synchronized encryption and 
of each associated TDMA/TDD time slot 202. 203. decryption occurring in the FCU 102 and the PCU 120. 
The use of a separate and unique key variable as just WiUi reference to FIG. 7, a method of maintaining a 
described for each time slot pair provides a greater synchronized encryption and decryption of information 
degree of encryption security while still allowing the without interruption throughout a hand-off in accor- 
use of a single ESC comprising a single key stream 50 dance with the preferred embodiment of the present 
generation algorithm device 524 for all TDMA/TDD invention comprises a PCU 120 (FIG. 1) linked to a fu^t 
time slots 202, 203 in the FCU 102. FCU 120 (FIG. 1) determining 701 a need for a hand-off 
With reference to FIG. 6, a method of effecting a to a second FCU 120 and then selecting a time for hand- 
synchronized encryption and decryption of information off completion, the selected time being concurrent with 
by generating a single encryption sequence in accor- 35 a future sync marker in the synchronization part 204 
dance with the preferred embodiment of the present (FIG. 2) of the signal transmitted by the first FCU 102 
invention comprises receiving 602 in an FCU 102 (FIG, in the FCU transmit time slot 202 (FIG. 2) used for the 
1) registration information from a PCU 120 (FIG. 1) link with the first FCU 102. This is followed in the same 
during a link estoblishment between the PCU 120 and step 701 with the computation by the PCU 120 of a 
FCU 102. The registration information comprises an 60 continuation value for the hand-off, i.e., a value ex- 
encrypted personal identification number (CPIN). In pected in the ESC 414 (FIG. 4) of the PCU 120 at the 
response to receiving the registration information the time selected for hand-off completion. 
FCU 102 decrypts 604 a corresponding personal identi- Next, the PCU 120 establishes 702 a second wireless 
flcation number (PIN) using a pre-determined algo- link with the second FCU 102 and transmits the contin- 
rithm and stores the PIN in the memory location 320 65 uation value and the time selected for hand-off comple- 
reserved for the ESC contents (FIG. 3) corresponding tion. Because the time for hand-off completion is con- 
to the time slot used by the FCU 102 for the link. Be- current with a future sync marker in the synchroniza- 
cause the PIN is also stored in the PCU 120, the micro- tion part 204 (FIG. 2) of the signal transmitted by the 
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first FCU 102 in the FCU transmit time slot 202. and 
because all FCUs 102 in the system are synchronized by 
the master system synchronization signal at the terminal 
305 (HG. 3) in the ECU 102, the second FCU 102 can 
determine the timing of the hand-off with great accu- 
racy; 

The second FCU 102 (FIG. 1) stores 706 the continu- 
ation value and the time for hand-off completion in the 
memory location 320 for ESC contents (FIG. 3) and the 
memory location 318 for hand-off completion time 
(FIG. 3), respectively, the memory locations 320. 318 
being the ones associated with the corresponding 
TDMA/TDD time slot used by the FCU 102 for the 
second wireless link. 

When the time selected for hand-off completion ar- 
rives, the microprocessor 304 (FIG. 3) accesses its 
memory 316 to retrieve the continuation value, loads 
708 the continuation value into the ESC 314 (FIG. 3). 
and enables the incrementation clock for the ESC 314. 
thus starting the ESC 314 of the second FCU 102 at the 20 
value that the ESC 414 (HG. 4) of the FCU 120 has 
simultaneously reached. 

For the duration of the second wireless link, the in- 
crementation clock generators 315, 415 for the ESCs 
314, 414 in the second FCU 102 and the FCU 120. re- 
spectively, are synchronized 709 with one another by 
the TDMA/TDD circuits 308, 408 (FIGS. 3, 4), respec- 
tively, in response to the recurrent sync marker in the 
synchronization part 204 (FIG. 2) of the signal transmit- 
ted by the second FCU 102 (FIG, 1). 

Thus, the present invention comprises a method and 
apparatus for effecting a synchronized encryption and 
decryption of information by generating a single en- 
cryption sequence for controlling the synchronized 
encryption and decryption occurring in the FCU 102 35 
and the PCU 120. Furthermore, the present invention 
comprises a method and apparatus for maintaining the 
synchronized encryption and decryption of the infor- 
mation without interruption throughout a hand-off. 
Consequently, the present invention provides an en* 40 
cryption technique that overcomes the aforementioned 
problems of conventional encryption techniques by 
providing: (a) an encryption technique that can con- 
tinue operating in the encrypted mode throughout a 
hand-off with no loss of information, (b) an encryption 45 
technique that does not steal bits and thus degrade the 
voice quality, and (c) an encryption technique that can 
be built with a lower cost and a smaller size tiian a 
conventional encryption system. 

We claim: 50 

1. In a wireless conuntmication system comprising a 
plurality of fixed communication units (FCUs). the 
FCU comprising an FCU encryption synchronization 
counter (ESC), and at least one portable communica- 
tion unit (PCU), the PCU comprising a PCU ESC, the 55 
PCU and FCU for generating and receiving transmis- 
sions of information having a digital format and com- 
prising a periodically recurring synchronization marker 
for synchronizing the transmissions, a method of main- 
taining a synchronized encryption and decryption of 60 
the information without interruption throughout a 
hand-off. the method comprising the steps of: 

loading, after establishment of a second wireless link 
between a PCU and a second FCU for receiving a 
hand-off of the PCU from a first wireless link with 65 
a first FCU to the second wireless link with the 
second FCU, a continuation value for the contents 
of a second FCU ESC in the second FCU, the 
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continuation value comprising a value expected in 
the PCU ESC concurrent with hand-off comple- 
tion, wherein the loading step comprises the steps 
of: 

selecting in the PCU a time of a specific future 
occurrence of the periodically recurring syn- 
chronization marker subsequent to the establish- 
ment of the second wireless link as the time se- 
lected for hand-off completion; 

calculating in the PCU the continuation value from 
the contents of the PCU ESC at an occurrence 
of the periodically recurring synchronization 
marker prior to the time selected for hand-off 
completion in response to the selecting step, the 
continuation value being calculated in a manner 
that predicts the contents of the PCU ESC at the 
time selected for hand-off completion; and 

transmitting the completion value and the time 
selected for hand-off completion from the PCU 
to the second FCU in response to the calculating 
step; and 

incrementing synchronously the second FCU ESC 
and the PCU ESC, starting from the continua- 
tion value loaded in the loading step and begin- 
ning at the time selected for hand-off comple- 
tion. 

2. The method according to claim 1, further compris- 
ing the steps of: 

writing, after establishment of the first wireless link 
between the PCU and the first FCU, identical start- 
up contents into a first FCU ESC in the first FCU 
and the PCU ESC in the PCU, the first FCU ESC 
and the PCU ESC for synchronizing common en- 
cryption processes of the first FCU and the PCU; 
and 

advancing synchronously the first FCU ESC and the 
PCU ESC, starting from the start-up contents 
loaded in the writing step. 

3. The method according to claim 2, wherein the 
writing step comprises the steps of: 

transmitting the start-up contents in a pre-determined 
encrypted format from the PCU to the first FCU 
over the wireless link, the pre-determined en- 
crypted format being for protecting the security of 
the start-up contents; and 

decrypting the start-up contents in the first FCU 
according to a pre-determined decryption process 
for loading into the first FCU ESC. 

4. The method according to claim 2, wherein the 
advancing step comprises the steps of: 

beginning in the FCU and in ^e PCU incrementing 
the first FCU ESC and the PCU ESC simulta- 
neously in response to an occurrence of the period- 
ically recurring synchronization marker subse- 
quent to the completion of the writing step; and 

generating in the FCU and in the PCU clock signals 
for incrementing the first FCU ESC and the PCU 
ESC, the clock signals being synchronized by the 
periodically recurring synchronization marker. 

5. The method according to claim 2. wherein the 
writing step comprises the steps of: 

transmitting the start-up contents in a pre-determined 
encrypted format from the PCU to the first FCU 
over the wireless link, the pre-determined en- 
crypted format being for protecting the security of 
the stan-up contents; and 
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decrypting the start-up contents in the first FCU 
according to a pre-determined decryption process 
for loading into the first FCU ESC, and 
wherein the advancing step comprises the steps of: 

beginning in the FCU and in the PCU incrementing 
the first FCU ESC and the PCU ESC simulta- 
neously in response to an occurrence of the period- 
ically recurring synchronization marker subse- 
quent to the completion of the writing step; and 

generating in the FCU and in the PCU clock signals 
for incrementing the first FCU ESC and the PCU 
ESC, the clock signals being synchronized by the 
periodically recurring synchronization marker. 

6. The method according to claim 2, wherein the 
writing step comprises the steps of: 

transmitting the start-up contents in a pre-determined 
encrypted format from the PCU to the first FCU 
over the wireless link, the pre-determined en- 
crypted format being for protecting the security of 
the start-up contents; and 

decrypting the start-up contents in the first FCU 
according to a pre-determined decryption process 
for loading into the first FCU ESC, and 
wherein the incrementing step comprises the steps of: 

beginning in the FCU incrementing the second FCU 25 
ESC at the time selected for hand-off completion; 
and 

generating in the FCU a clock signal for increment- 
ing the second FCU ESC, the clock signal being 
synchronized by the periodically recurring syn- 
chronization marker. 

7. The method according to claim 2, wherein the 
advancing step comprises the steps of: 

beginning in the FCU and in the PCU incrementing 
the first FCU ESC and the PCU ESC simulta- 
neously in response to an occurrence of the period- 
ically recurring synchronization marker subse- 
quent to the completion of the writing step; and 

generating in the FCU and in the PCU clock signals 
for incrementing the first FCU ESC and the PCU 40 
ESC, the clock signals being synchronized by the 
periodically recurring synchronization marker, and 
wherein the incrementing step comprises the steps of: 

beginning in the FCU incrementing the second FCU 
ESC at the time selected for hand-off completion; 45 
and 

generating in the FCU a clock signal for increment- 
ing the second FCU ESC, the clock signal being 
synchronized by the periodically recurring syn- 
chronization marker. 

8. The method according to claim 2, wherein the 
writing step comprises the steps of: 

transmitting the start-up contents in a pre-determined 
encrypted format from the PCU to the first FCU 
over the wireless link, the pre-determined en- 
crypted format being for protecting the security of 
the start-up contents; and 

decrypting the start-up contents in the first FCU 
according to a pre-determined decryption process 
for loading into the first FCU ESC, and 
wherein the advancing step comprises the steps of: 

beginning in the FCU and in the PCU incrementing 
the first FCU ESC and the PCU ESC simulta- 
neously in response to an occurrence of the period- 

, ically recurring synchronization marker subse- 
quent to the completion of the writing step; and 

generating in the FCU and in the PCU clock signals 
for incrementing the first FCU ESC and the PCU 
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ESC, the clock signals being synchronized by the 
periodically recurring synchronization marker, and 
wherein the incrementing step comprises the steps of: 
beginning in the FCU incrementing the second FCU 
ESC at the time selected for hand-off completion; 
and 

generating in the FCU a clock signal for increment- 
ing the second FCU ESC, the clock signal being 
synchronized by the periodically recurring syn- 
chronization marker. 

9. The method according to claim 1, wherein the 
incrementing step comprises the steps of: 

beginning in the FCU incrementing the second FCU 
ESC at the time selected for hand-off completion; 
and 

generating in the FCU a clock signal for increment- 
ing the second FCU ESC, the clock signal being 
synchronized by the periodically recurring syn- 
chronization marker. 

10. In a wireless communication system comprising a 
plurality of fixed communication units (FCUs), the 
FCU comprising an FCU encryption synchronization 
counter (ESC), and at least one portable communica- 
tion unit (PCU), the PCU comprising a PCU ESC, the 
PCU and FCU for generating and receiving transmis- 
sions of information having a digital format comprising 
time division multiplexing to provide at least one trans- 
mit channel and at least one receive channel, the at least 
one transmit channel and at least one receive channel 
being carried on a single radio frequency (RF) carrier, 
the digital format further comprising a periodically 
recurring synchronization marker for synchronizing the 
transmissions, a method of effecting a synchronized 
encryption and decryption of the information by gener- 
ating a single encryption sequence for controlling the 
synchronized encryption and decryption in the commu- 
nication units, the method comprising the steps of: 

loading, after establishment of a wireless link between 
a PCU and an FCU, identical start-up contents into 
the FCU ESC in the FCU and the PCU ESC in the 
PCU, wherein the loading step comprises the steps 
of: 

transmitting the start-up contents in a predeter- 
mined encrypted format from the PCU to the 
FCU over the wireless link, the pre-determined 
encrypted format being for protecting the secu- 
rity of the start-up contents; and 

decrypting the start-up contents in the FCU ac- 
cording to a pre-determined decryption process 
for loading into the FCU ESC; 

incrementing synchronously the FCU ESC and the 
PCU ESC, starting from the start-up contents 
loaded in the loading step in order to generate 
identical, synchronized encryption sequence for 
encrypting and decrypting the information on 
the at least one transmit channel and at least one 
receive channel present in the PCU and in the 
FCU; and 

performing in the FCU and in the PCU the syn- 
chronized encryption and decryption of the in- 
formation in accordance with the encryption 
sequences generated in response to the incre- 
menting step. 

11. The method according to claim 10, wherein the 
incrementing step comprises the steps of: 

beginning in the FCU and in the PCU incrementing 
the FCU ESC and the PCU ESC simultaneously in 
response to an occurrence of the periodically re- 
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curring synchronization marker subsequent to the 
completion of the loading step; and 
generating in the FCU and in the PCU clock signals 
for incrementing the FCU ESC and the PCU ESC. 
the clock signals being synchronized by the period- 5 
ically recurring synchronization marker. 

12. A portable communication unit (PCU) for main* 
taining a synchronized encryption and decryption of 
information without interruption throughout a hand-off 

in a wireless communication system comprising a plu- 10 
rality of fixed communication units (FCUs), each FCU 
comprising an FCU encryption synchronization 
counter (ESC), and at least one PCU comprising a PCU 
ESC, the PCU and FCU comprising means for generat- 
ing and receiving transmissions of information having a IS 
digital format comprising time division multiplexing 
comprising at least one transmit channel and at least one 
receive channel, the at least one transmit channel and at 
least one receive channel being carried on a single radio 
frequency (RF) carrier, the digital format further com- 20 
prising a periodically recurring synchronization marker 
for synchronizing the transmissions, the PCU further 
comprising: 

furst processor means for calculating and transferring 
a continuation value and a time of hand-off comple- 2S 
tion to an FCU, the continuation value comprising 
a value expected in the PCU ESC at the time of 
hand-off completion; 

incrementation means coupled to the PCU ESC for 
incrementing the PCU ESC; and 30 

synchronization means coupled to the incrementation 
means for synchronizing the incrementation of the 
PCU ESC in response to reception of a master 
synchronization signal from the FCU. 

13. The PCU of claim 12, further comprising priming 35 
means coupled to the PCU ESC for loading a pre-deter- 
mined start-up value into the PCU ESC. 

14. The PCU of claim 13, further comprising: 
start-up encryption means coupled to the priming 

means for encrypting the start-up value by a pre- 40 
determined encryption process; and 
second processor means coupled to the start-up en- 
cryption means for transferring the encrypted 
start-up value to the FCU. 

15. A fixed communication unit (FCU) for maintain- 45 
ing a synchronized encryption and decryption of infor- 
mation without interruption throughout a hand-off in a 
wireless communication system comprising a plurality 
of FCUs and at least one portable communication unit 
(PCU), each FCU comprising an FCU encryption syn- 50 
chronization counter (ESC) and each of the at least one , 
PCU comprising a PCU ESC, the PCU and FCU com- 
prising means for generating and receiving transmis- 
sions of information having a digital format comprising 
time division multiplexing comprising at least one trans- SS 
mit channel and at least one receive channel, the at least 
one transmit channel and at least one receive channel 
being carried on a. single radio frequency (RF) carrier, 
the digital format further comprising a periodically 
recurring synchronization marker for synchronizing the 60 
transmissions, the FCU further comprising: 

memory means for storing a continuation value and a 
time of hand-off completion sent from a PCU; 

first processor means coupled to the memory means 
for loading the continuation value into the FCU 65 
ESC at the time for hand-off completion; 

incrementation means coupled to the first processor 
means and to the FCU ESC for incrementing the 
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FCU ESC from the time of hand-off completion; 
and 

synchronization means for synchronizing the incre- 
mentation of the FCU ESC in response to recep- 
tion of a master synchronization signal. 

16. The FCU of claim 15, further comprising priming 
means coupled to the FCU ESC for loading a start-up 
value sent from the PCU into the FCU ESC. 

17. The FCU of claim 16, wherein the priming means 
comprises: 

decryption means coupled to the priming means for 
decrypting the start-up value by means of a pre- 
determined decryption process; and 

second processor means coupled to the decryption 
means for transferring the decrypted start-up value 
to the FCU ESC. 

18. A portable communication unit (PCU) for main- 
taining a synchronized encryption and decryption of 
information without interruption throughout a. hand-off 
in a wireless communication system comprising a plu- 
rality of fixed commimication units (FCUs), each FCU 
comprising an FCU encryption synchronization 
counter (ESC), and at least one PCU comprising a PCU 
ESC, the PCU and FCU comprising transceivers for 
generating and receiving transmissions of information 
having a digital format comprising time division multi- 
plexing comprising at least one transmit channel and at 
least one receive chaimel, the at least one transmit chan- 
nel and at least one receive channel being carried on a 
single radio frequency (RF) carrier, the digital format 
further comprising a periodically recurring synchroni- 
zation marker for synchronizing the transmissions, the 
PCU further comprising: 

a first processor element for calculating and transfer- 
ring a continuation value and a time of hand-off 
completion to an FCU, the continuation value 
comprising a value expected in the PCU ESC at 
the time of hand-off completion; 

an incrementation clock coupled to the PCU ESC for 
incrementing the PCU ESC; 

a synchronization processor element coupled to the 
incrementation clock for synchronizing the incre- 
mentation of the PCU ESC in response to recep- 
tion of a master synchronization signal from the 
FCU; 

a second processor element coupled to the PCU ESC 
for loading a pre-determined start-up value into the 
PCU ESC; 

an encryption circuit coupled to the second processor 
element for encrypting the start-up value by a pre- 
determined encryption process; and 

a third processor element coupled to the encryption 
circuit for transferring the encrypted start-up value 
to the FCU. 

19. A fixed communication unit (FCU) for maintain- 
ing a synchronized encryption and decryption of infor- 
mation without interruption throughout a hand-off in a 
wireless communication system comprising a plurality 
of FCUs, each FCU comprising an FCU encryption 
synchronization counter (ESC), and at least one porta- 
ble communication unit (PCU) comprising a PCU ESC, 
the PCU and FCU comprising transceivers for generat- 
ing and receiving transmissions of information having a 
digital format comprising, time division multiplexing 
comprising at least one transmit channel and at least one 
receive channel, the at least one transmit channel and at 
least one receive channel being carried on a single radio 
frequency (RF) carrier, the digital format further com- 
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prising a periodically recurring synchronization marker 
for synchronizing the transmissions, the FCU further 
comprising: 

a memory for storing a continuation value and a time 
of hand-off completion sent from a PCU; 5 

a first processor elenjent coupled to the memory for 
loading the continuation value into the FCU ESC 
at the time for hand-off completion; 

an incrementation clock coupled to the first proces- 
sor element and to the FCU EiSC for incrementing 10 
the FCU ESC from the time of hand-off comple- 
tion; 

a synchronization circuit coupled to the incrementa- 
tion clock for synchronizing the incrementation of 
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the FCU ESC in response to reception of a master 
synchronization signal; and 
a second processor element coupled to the FCU ESC 
for loading a start-up value sent from the PCU into 
the FCU ESC, wherein the second processor ele- 
ment comprises: 

a decryption element for decrypting the start-up 
value by a pre*determined decryption process; 
and 

a transfer element coupled to the decryption ele- 
ment for transferring the decrypted start-up 
value to the FCU ESC. 

* • • * * 
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